Steven Stamkos scored two goals and added an assist to lead the Nashville Predators to a 4-3 win over the Utah Mammoth.